The multi-compartment vehicle routing problem with flexible compartment sizes

Modeling and Solving the Multi-depot Vehicle Routing Problem with Time Window by Considering the Flexible end Depot in Each Route

This paper considers the multi-depot vehicle routing problem with time window in which each vehicle starts from a depot and there is no need to return to its primary depot after serving customers. The mathematical model which is developed by new approach aims to minimizing the transportation cost including the travelled distance, the latest and the earliest arrival time penalties. Furthermore, ...

Metaheuristics for a Multi-Compartment Vehicle Routing Problem in Glass Waste Collection

An efficient heuristic for the Multi-compartment Vehicle Routing Problem

We study a variant of the vehicle routing problem that allows vehicles with multiple compartments. The need for multiple compartments frequently arises in practical applications when there are several products of different quality or type, that must be kept or handled separately. The resulting problem is called the multi-compartment vehicle routing problem (MCVRP). We propose a tabu search heur...

Research on the Hybrid Fruit Fly Optimization Algorithm with Local Search for Multi-compartment Vehicle Routing Problem

With the rapid development of modern logistics industry, multi-compartment vehicle routing problem (MCVRP) is one of the research directions of vehicle routing problem, mainly to solve the problem of the transportation of non-mixed products in one vehicle. These products must be stored in separate compartments, and should not exceed the capacity of the carriage. A hybrid fruit fly optimization ...

An ant colony algorithm for the multi-compartment vehicle routing problem

We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem associated with collection of recycling waste from households, treated as nodes in a spatial network. For networks where the nodes are concentrated in separate clusters, the use of k-means clustering can greatly improve the efficiency of the solution. The ACS algorithm is extended to model the use...